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AMENDMENTS TO CLAIMS : 

The listing of claims will replace all prior versions, and listings, of claims in 
the application: 

LISTING OF CLAIMS : 

1. (Currently Amended) A method for embedding data in an input digital medium, 
comprising the steps of: 

(a) generating a set of multi-level screens, each multi-level screen being 
generated by selecting a set of colors that comprise the colors that can be output by 
that multi-level screen , such that, for a single color, c m color levels are selected to 

form an ordered set such that c m < c m+l ; 

(b) screening the input digital medium with the generated multi-level 
screens using a dither matrix and a set of level matrices; and 

(c) selecting, for each of select number of pixel locations in the input digital 
medium, one of the level matrices, based on a message symbol to be embedded at 
that pixel location, to create an output, thereby embedding data in the input digital 
medium. 

2. (Canceled) 

3. (Currently Amended) A method as recited in claim 31, wherein the generating 
of each multi-level screen in the set comprises determining an output color 
corresponding to an input color c at a given pixel location in the input digital 
medium by: 

finding an index r such that c r <c< c r+ f, and 
performing one of the following steps: 
outputting Cq, if c < Cq; 
outputting cm-19 if c > cm~i\ or 

computing t = (c - c r )/(c r +i - c r ), if Cq < c < c m _i, and determining 
if t < d u mod P? v mod q, and 

outputting c r , if t < d u mod P? v mod q, or 
outputting c r+1 , if t > d u mod P? v mod q 



Customer No. 20178 
EFS_Response_A 



2 



AP166TP 10/645,957 Response A 

wherein M represents the number of levels of that multi-level screen, 
D= [d(j] denotes the dither matrix and PxQ defines its size, and (u,v) identifies a 
location in the input digital medium. 

4. (Original) A method as recited in claim 1, wherein, for each selected pixel 
location in the input digital medium, the level matrix used to create the 
corresponding output is selected independently or as a function of the neighboring 
input and output colors. 

5. (Currently Amended) An apparatus for embedding data in an input digital 
medium, the apparatus comprising: 

moans for generating unit that generates a set of multi-level screens, each 
multi-level screen being generated by selecting a set of colors that comprise the 
colors that can be output by that multi-level screen , such that, for a single color, c ::z 

color levels are selected to form an ordered set such that c m < c m+l ; 

means for screening unit that screens t he input digital medium with the 
generated multi-level screens using a dither matrix and a set of level matrices; and 

means for selecting unit that selects , for each of select number of pixel 
locations in the input digital medium, one of the level matrices, based on a message 
symbol to be embedded at that pixel location, to create an output, thereby 
embedding data in the input digital medium. 

6. (Original) The apparatus of claim 5, wherein the apparatus comprises a 
computer, printer, or photocopier. 

7. (Currently Amended) A machine-readable medium having a program of 
instructions for directing a machine to embed data in an input digital medium, the 
program of instructions comprising: 

(a) instructions for generating a set of multi-level screens, each multi-level 
screen being generated by selecting a set of colors that comprise the colors that can 
be output by that multi-level screen , such that, for a single color, c m color levels are 

selected to form an ordered set such that c m < c m+l ; 

( b) instructions for screening the input digital medium with the generated 
multi-level screens using a dither matrix and a set of level matrices; and 
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(c) instructions for selecting, for each of select number of pixel locations in 
the input digital medium, one of the level matrices, based on a message symbol to 
be embedded at that pixel location, to create an output, thereby embedding data in 
the input digital medium. 

8-10. (Canceled) 
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